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IN THE CLAIMS: 

Please write the claims to read as follows: 

Please cancel claims 16, 28, 32, 39, 46, and 53 without prejudice. 

1 1 . (Currently Amended): A policer based on Random Early Detection (RED), compris- 

2 ing: 

3 a filter that d e t e rm me sto determine a filtered virtual time debt , the filtered virtual 

4 time debt determined based on an average difference between a time packets are expected 

5 to arrive and a time the packets actually arrive ; and 

6 a control law circuit that r e c e iv e s t o receive the filtered virtual time debt from the 

7 filter and d e t e rmin e s to determine whether a packet should be dropped. 

1 2. (Currently Amended): The RED policer of claim 1, wherein a virtual time debt uses is 

2 configured to use a time T in which a packet is expected to arrive and is computed using 

3 a predetermined output transmission rate. 

1 3. (Original): The RED policer of claim 2, wherein predetermined output transmission 

2 rate is given by a traffic contract. 

1 4. (Previously Presented): The RED policer of claim 1, wherein the filter is based on an 

2 exponential weighted moving average (EWMA) virtual time delay using the expression, 

3 EWMA k = (1 -g)EWMAk.i + g(VTD) k , 
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where k indicates the presently received packet, and k-1 indicates the last packet 
received, the virtual time debt (VTD) is computed by the expression: VTD = T(packet 
expected to arrive) - T(packet actually arrives), and g is the gain of the filter. 

5. (Currently Amended): The RED policer of claim 1, further compris e s comprising: a 
sampler that sampl e s to sample a virtual time debt at a sampling interval, and transmits to 
transmit t he sampled virtual time debt to the filter. 

6. (Currently Amended): The RED policer of claim 1, further compris e s comprising : 

a random generator that g e n e rat e s to generate a number based on the control law 
circuit's determination as to whether a packet should be dropped; and 

a counter that4 sconfigured to be set with the number generated by the random 
generator, wherein the counter eeunts -is configured to count p ackets passing through the 
RED policer up to the set number, and wherein the RED policer dfeps -is configured to 
drop a packet when the counter has counted out the set number. 

7. (Currently Amended): The RED policer of claim 6, further compris e s comprising : 

the control law circuit that d e t e rmin e s to determine a probability of a packet being 
dropped based on the filtered time debt exceeding a predetermined minimum threshold, 
and sp e cifi e s to specify a range of numbers based on the probability; and 

the random generator thafr-torandomly g e n e rat e s generate a number in the range 
specified by the control law circuit. 

8. (Currently Amended): A policer based on Random Early Detection (RED), compris- 
ing: 
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3 means for determining a moving average of a virtual time debt , the virtual time 

4 debt determined based on a difference between a time packets are expected to arrive and 

5 a time the packets actually arrive ; and 

6 means for determining whether a packet should be dropped based on a value of 

7 the moving average of the virtual time debt. 



1 9. (Original): The RED policer of claim 8, further comprises means for sampling a vir- 

2 tual time debt at a sampling interval, and transmitting the result to the moving average 

3 determining means. 



1 10. (Original): The RED policer of claim 8, further comprises: 

2 means for generating a random number based on the result of the packet dropping 

3 means; and 

4 means for counting a number of packets passing through the RED policer up to 

5 the random number generated by the random number generating means, wherein the 

6 RED policer drops a packet when the counting means has counted out the generated ran- 

7 dom number. 



1 11. (Currently Amended): A network device comprising: 

2 a plurality of Random Early Detection (RED) policers, wherein each RED policer 

3 includ e s comprises , 

4 a filter that d e t e rmin e s to determine a filtered virtual time debt , the filtered 

5 virtual time debt determined based on an average difference between a time pack- 

6 ets are expected to arrive and a time the packets actually arrive ; and 
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7 a control law circuit that r e c e iv e s to receive the filtered virtual time debt 

8 from the filter and d e t e rmin es -to determine whether a packet should be dropped; 

9 and 

10 a packet classifier that d e t e rmin e s t o determine which packet should go to which 
n REDpolicer. 

1 12. (Currently Amended): A method of policing packets in a network device, the 

2 method comprising the steps of: 

3 determining a filtered virtual time debt of a traffic , the filtered virtual time debt 

4 determined based on an average difference between a time packets of the traffic are ex- 

5 pected to arrive and a time the packets actually arrive ; 

6 comparing the filtered virtual time debt with a predetermined minimum threshold; 

7 and if the filtered virtual time debt exceeds the minimum threshold, then 

8 generating a random number that is used to determine which packet should be 

9 dropped. 

1 13. (Original): The method of claim 12, wherein generating a random number further 

2 comprises the steps of: 

3 generating the random number in a range based on a level by which the filtered 

4 virtual time debt exceeds the minimum threshold; 

5 setting a counter with the random number; and 

6 dropping a packet when the counter has counted out the random number. 

1 14. (Currently Amended): A computer readable medium having instructions contained 

2 therein, which when executed by a computer performs a method comprising the steps of: 
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3 determining a filtered virtual time debt of a traffic , the filtered virtual time debt 

4 determined based on an average difference between a time packets of the traffic are ex- 

5 pected to arrive and a time the packets actually arrive : 

6 comparing the filtered virtual time debt with a predetermined minimum threshold; 

7 and if the filtered virtual time debt exceeds the minimum threshold, then 

8 generating a random number that is used to determine which packet should be 

9 dropped. 

1 15. (Original): The medium of claim 14, wherein generating a random number further 

2 comprises the steps of: 

3 generating the random number in a range based on a level the filtered virtual time 

4 debt exceeds the minimum threshold; 

5 setting a counter with the random number; and 

6 dropping a packet when the counter has counted out the random number. 



i 16. (Canceled). 



1 1 7. (Currently Amended): A method of policing packets in a network device, the 

2 method comprising the steps of: 

3 determining a filtered virtual time debt of packets flowing through the network 

4 device , the filtered virtual time debt determined based on an average difference between a 

5 time packets are expected to arrive and a time the packets actually arrive : and 

6 determining whether a packet should be dropped based on the filtered virtual time 

7 debt of the packets. 
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1 18. (Previously Presented): The method as in claim 17, further comprising: determining 

2 that a packet should be dropped when a virtual time debt threshold has been reached. 

1 19. (Previously Presented): The method as in claim 17, further comprising: determining 

2 a moving average of the virtual time debt. 

1 20. (Previously Presented): The method as in claim 17, further comprising: calculating 

2 the virtual time debt as the difference between a time a packet is expected to arrive and a 

3 time the packet actually arrives. 

1 21 . (Previously Presented): The method as in claim 20, further comprising: calculating 

2 the time a packet is expected to arrive according to a traffic contract. 

1 22. (Previously Presented): The method as in claim 17, further comprising: sampling the 

2 virtual time debt at a sampling interval. 

1 23. (Previously Presented): The method as in claim 17, further comprising: 

2 generating a random number; 

3 counting a number of packets passing through the network device up to the ran- 

4 dom number; and 

5 dropping a packet when the counted number reaches the random number. 

1 24. (Currently Amended): A method of policing packets in a network device, the 

2 method comprising the steps of: 
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determining a filtered virtual time debt of packets flowing through the network 
device, the filtered virtual time debt computed as a n average positive delay from an ex- 
pected packet arrival time established by a traffic contract to an actual packet arrival 
time; 

determining that packets should be dropped when the filtered virtual time debt of 
the packets exceeds a predetermined value; and if so 

choosing a packet to be dropped, the chosen packet in response to a random num- 
ber; and 

dropping the chosen packet. 

25. (Currently Amended): The method as in claim 24, further comprising: 

generating the random number; 

counting a number of packets passing through the network device up to the ran- 
dom number; and 

dropping a packet when the counted number reaches the random number. 

26. (Currently Amended): A policer, comprising: 

means for determining a filtered virtual time debt of packets flowing through the 
network device, the virtual time debt computed as an average positive delay from an ex- 
pected packet arrival time established by a traffic contract to an actual packet arrival 
time; 

means for determining that packets should be dropped when the virtual time debt 
of the packets exceeds a predetermined value; and if so 

means for choosing a packet to be dropped, the chosen packet in response to a 
random number; and 
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10 means for dropping the chosen packet. 

1 27. (Currently Amended): A computer readable media, the computer readable media 

2 containing instructions for execution in a processor for the practice of the method com- 

3 prising the steps of: 

4 determining a filtered virtual time debt of packets flowing through the network 

5 device , the filtered virtual time debt determined based on an average difference between a 

6 time packets are expected to arrive and a time the packets actually arrive ; and 

7 determining whether a packet should be dropped based on the filtered virtual time 



8 debt of the packets. 



i 28. (Canceled). 



1 29. (Currently Amended): A method of policing packets in a network device, the 

2 method comprising the steps of: 

3 determining a filtered virtual time debt of packets flowing through the network 

4 device, the filtered virtual time debt computed as an average positive delay from an ex- 

5 pected packet arrival time to an actual packet arrival time; and 

6 determining whether a packet should be dropped based on the filtered v irtual time 

7 debt of the packets. 

1 30. (Previously Presented): The method as in claim 29, in the event a packet should be 

2 dropped, further comprising: 

3 generating a random number; 
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counting a number of packets passing through the network device up to the ran- 
dom number; and 

dropping a packet when the counted number reaches the random number. 

31 . (Currently Amended): A method of policing packets in a network device, compris- 
ing: 

determining an actual arrival time of a packet; 
determining a theoretical arrival time of the packet; 

calculating a virtual time debt in response to the actual arrival time and the theo- 
retical arrival time; 

using a filter to determine a filtered virtual time debt of a traffic, the filtered vir- 
tual time debt determined based on an average of a plurality of virtual time debts for the 
traffic; 

comparing the filtered virtual time debt with a predetermined value; 

deciding if the filtered virtual time debt exceeds the predetermined value; and 

generating, in response to the filtered virtual time debt exceeding the predeter- 
mined value, a random number that is used to determine which packet should be dropped. 

32. (Canceled). 

33. (Currently Amended): The method of claim 31, further comprising: 
using a tim e T in which th e pack e t is e xp e ct e d to arriv e ; and 

computing a predetermined output transmission rate. 
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34. (Previously Presented): The method of claim 33, further comprising: 

setting the predetermined output transmission rate by a traffic contract. 

35. (Currently Amended): The method of claim 5331, further comprising: 

sampling the virtual time debt at a sampling interval; and 
transmitting the sampled virtual time debt to the filter. 

36. (Currently Amended): The method of claim 31, further comprising: 

using a counter that is set with the generated random numbe r g e n e rat e d bv th e 
random numb e r g e n e rator ; 

counting packets passing through a RED policer up to the set number; 

dropping the packet when the counter has counted out the set number. 

37. (Currently Amended): The method of claim 31, further comprising: 

determining a moving average e£for the filtered v irtual time deby-and 

d e t e rmining wh e th e r a pack e t should b e dropp e d bas e d on a valu e of th e moving 
av e rag e of th e virtual tim e d e bt. 

38. (Currently Amended): A policer based on Random Early Detection (RED), compris- 
ing: 

an operating system d e t e rmin e s t o determine an actual arrival time of a packet and 
a theoretical arrival time of the packet; 

a control law circuit that calculat e s to i) calculate a virtual time debt in response to 
the actual arrival time and the theoretical arrival time, 
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a filter to determine a filtered virtual time debt of a traffic, the filtered virtual time 
debt determined based on an average of a plurality of virtual time debts for the traffic: 

the control law circuit further to ii) compar e s compare t he filtered virtual time 
debt with a predetermined value, and iip d e cid e s decide if the filtered v irtual time debt 
exceeds the predetermined value; and 

a random number generator that g e n e rat e s to generate , in response to the filtered 
virtual time debt exceeding the predetermined value, a random number that is used to de- 
termine which packet should be dropped. 

39. (Canceled). 

40. (Currently Amended): The policer of claim 38, further comprising: 

the filtered v irtual time debt i*ses -is configured to use t ime T in which the packet 
is expected to arrive, and is computed using a predetermined output transmission rate. 

41 . (Previously Presented): The policer of claim 40, further comprising: 

the predetermined output transmission rate is given by a traffic contract. 

42. (Currently Amended): The policer of claim £938, further comprising: 

a sampler that sampl e s to sample the virtual time debt at a sampling interval and 
transmits to transmit the sampled virtual time debt to the filter. 

43. (Currently Amended): The policer of claim 38, further comprising: 
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a counter thafc-i sconfigured to be set with the number generated by the random 
number generator, and counts configured to count p ackets passing through the RED poli- 
cer up to the set number; and 

the RED policer dfeps -configured to drop t he packet when the counter has 
counted out the set number. 

44. (Currently Amended): The policer of claim 38, further comprising: 

a rthe filter that d e t e rm me sfurther to determine a moving average ef -for t he filtered 
virtual time debt ; and 

a control law circuit that d e t e rmin e s wh e th e r a pack e t should b e dropp e d bas e d on 
a valu e of th e moving av e rage of th e virtual tim e d e bt. 

45. (Currently Amended): An apparatus for policing packets in a network device, com- 
prising: 

means for determining an actual arrival time of a packet; 

means for determining a theoretical arrival time of the packet; 

means for calculating a virtual time debt in response to the actual arrival time and 
the theoretical arrival time; 

means for using a filter to determine a filtered virtual time debt of a traffic, the fil- 
tered virtual time debt determined based on an average of a plurality of virtual time debts 
for the traffic; 

means for comparing the filtered v irtual time debt with a predetermined value; 

means for deciding if the filtered virtual time debt exceeds the predetermined 
value; and 
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means for generating, in response to the filtered virtual time debt exceeding the 
predetermined value, a random number that is used to determine which packet should be 
dropped. 

46. (Canceled). 

47. (Currently Amended): The apparatus of claim 45, further comprising: 
m e ans for using a tim e T in which th e pack e t is e xp e ct e d to arriv e ; and 

means for computing a predetermined output transmission rate. 

48. (Previously Presented): The apparatus of claim 47, further comprising: 

means for setting the predetermined output transmission rate by a traffic contract. 

49. (Previously Presented): The apparatus of claim 46, further comprising: 

means for sampling the virtual time debt at a sampling interval; and 
means for transmitting the sampled virtual time debt to the filter. 

50. (Previously Presented): The apparatus of claim 45, further comprising: 

means for using a counter that is set with the number generated by the random 
number generator; 

means for counting packets passing through a RED policer up to the set number; 
means for dropping the packet when the counter has counted out the set number. 
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5L (Currently Amended): The apparatus of claim 45 , further comprising: 

means for determining a moving average e£for the filtered virtual time debtj-aad 

m e ans for d e t e rmining wh e ther a pack e t should b e dropp e d bas e d on a valu e of 
th e moving av e rag e of th e virtual tim e d e bt. 

52. (Currently Amended): A computer readable medium having instructions contained 
therein, which when executed by a computer performs a method comprising the steps of: 

determining an actual arrival time of a packet; 

determining a theoretical arrival time of the packet; 

calculating a virtual time debt in response to the actual arrival time and the theo- 
retical arrival time; 

using a filter to determine a filtered virtual time debt of a traffic, the filtered vir- 
tual time debt determined based on an average of a plurality of virtual time debts for the 
traffic; 

comparing the filtered virtual time debt with a predetermined value; 

deciding if the filtered virtual time debt exceeds the predetermined value; and 

generating, in response to the filtered v irtual time debt exceeding the predeter- 
mined value, a random number that is used to determine which packet should be dropped. 

53. (Canceled). 
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Please insert the following new claims 54 et seq. : 

54. (New): The RED policer of claim 1, further comprising: the filter further configured 
to calculate the average as an exponential weighted moving average (EWMA). 

55. (New): The RED policer of claim 8, further comprising: means for calculating the 
average as an exponential weighted moving average (EWMA). 

56. (New): The network device of claim 1 1 , further comprising: the filter further con- 
figured to calculate the average as an exponential weighted moving average (EWMA). 

57. (New): The method of claim 12, further comprising: calculating the average as an 
exponential weighted moving average (EWMA). 

58. (New): The medium of claim 14, further comprising the step of: calculating the av- 
erage as an exponential weighted moving average (EWMA). 

59. (New): The method of claim 17, further comprising: calculating the average as an 
exponential weighted moving average (EWMA). 

60. (New): The method of claim 24, further comprising: calculating the average as an 
exponential weighted moving average (EWMA). 
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61 . (New): The policer of claim 26, further comprising: means for calculating the aver- 
age as an exponential weighted moving average (EWMA). 

62. (New): The medium of claim 27, further comprising the step of: calculating the av- 
erage as an exponential weighted moving average (EWMA). 

63. (New): The method of claim 29, further comprising: calculating the average as an 
exponential weighted moving average (EWMA). 

64. (New): The method of claim 31, further comprising: calculating the average as an 
exponential weighted moving average (EWMA). 

65. (New): The policer of claim 38, further comprising: the filter further configured to 
calculate the average as an exponential weighted moving average (EWMA). 

66. (New): The apparatus of claim 45, further comprising: means for calculating the av- 
erage as an exponential weighted moving average (EWMA). 

67. (New): The medium of claim 52, further comprising the step of: calculating the av- 
erage as an exponential weighted moving average (EWMA). 
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